首页 > 试题广场 >

判断子序列

[编程题]判断子序列
  • 热度指数：2833 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 256M，其他语言512M
  • 算法知识视频讲解
给定两个字符串 S 和 T ，判断 S 是否是 T 的子序列。
即是否可以从 T 删除一些字符转换成 S。

数据范围： ， ，保证字符串中仅含有小写字母
示例1

输入

"nowcoder","nowcoder"

输出

true
示例2

输入

"nower","nowcoder"

输出

true
示例3

输入

"nowef","nowcoder"

输出

false
算法知识视频讲解
查看答案及解析
添加回答
JavaScript Node
矜持的微笑头像 矜持的微笑
function isSubsequence( S ,  T ) {
    // write code here
    if(S.length===0)return true
    let subI=0,i=0
    while(i<T.length){
        if(S[subI]===T[i]){
            subI++
            if(subI>=S.length)return true
        }
        i++
    }
}
发表于 2023-06-24 08:03:14 回复(0)
提交观点

问题信息

动态规划 字符串 双指针
难度：
1条回答 3608浏览

热门推荐

通过挑战的用户

查看代码

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号